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Abstract. Let G be any group and F an algebraically closed field of char- 
acteristic zero. We show that any G-graded finite dimensional associative 
G-simple algebra over F is determined up to a G-graded isomorphism by its 
G-graded polynomial identities. This result was proved by Koshlukov and 
Zaicev in case G is abelian. 



Introduction 



C^ , The purpose of this article is to prove that finite dimensional (associative) simple 

G-graded algebras over an algebraically closed field F of characteristic zero are 
determined up to G-graded isomorphism by their G-graded identities. Here G is 
any group. In case G is abelian, the result was established by Koshlukov and 
Zaicev [S]. Analogous results were obtained for Lie algebras by Kushkulei and 
r^ ' Razmyslov [8] and for Jordan algebras by Drensky and Racine j6j and recently for 

nonassociative algebras by Shestakov and Zaicev [lO] . 
C^^ ' The structure theory of finite dimensional G-graded algebras and in particular 

~~J, , of simple G-graded algebras plays a crucial role in the proof of the representability 

t^^ ' theorem for G-graded PI algebras and in the solution of the Specht problem (that 

^^ , is, that the T-ideal of G-graded identities is finitely based) for such algebras (see 

Aljadeff and Kanel-Belov j2j). 

Recall that the representability theorem for G-graded algebras says in particular, 
that if W is an affine G-graded algebra which is PI as an ordinary algebra, then there 
exists a finite dimensional algebra A which satisfies precisely the same G-graded 
^ ■ identities as W. 

5^ I A fundamental part of the proof of the representability theorem is the construc- 

tion of special finite dimensional G-graded algebras which are called basic. It turns 
out that if i? is a basic algebra, then B admits G-graded polynomials which are 
called Kemer. These are multilinear polynomials, nonidentities, which admit al- 
ternating sets of homogeneous elements of degree 5 G G whose cardinalities are 
maximal possible [2]. In the special case where the basic algebra has no radical, it 
is in fact G-simple, and in that case, the cardinalities of the alternating sets in a 
Kemer polynomial coincide with the dimensions of the homogeneous components. 
Clearly, no nonidentity polynomial of a G-simple algebra (or in fact of any G-graded 
algebra) can have larger alternating sets. 

The key point in the proof of representability is that the finite dimensional 
algebra A which satisfies the same G-graded identities as W can be expressed as 
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2 ELI ALJADEFF AND DARRELL HAILE 

the direct sum of basic algebras and hence the T-ideal of G-graded identities of 
A is the intersection of the corresponding ideals of identities of the basic algebras 
which appear in the decomposition. However, the basic algebras that appear in the 
decomposition of A are not known to be unique. In fact, even the basic algebras 
themselves are not determined in general by their identities (as a result of the 
interaction of the simple components via the radical). But if the basic algebra is 
G-semisimple (and hence G-simple), the main result of the paper says that in that 
case the answer is positive. 

To state the result precisely we recall some basic definitions. Let k be an arbitrary 
field and let G be a group. A fc-algebra A is said to be G-graded if for each g £ G 
there is a fc-subspace Ag of A (possibly zero) such that for all g, h € G, we have 
AgAh C Agh ■ Such a G-graded algebra is said to be a simple G-graded algebra (or 
a G-simple algebra) if there are no nontrivial homogeneous ideas, or equivalently if 
the ideal generated by each nonzero homogeneous element is the whole algebra. 

A G-graded polynomial is a polynomial in the free algebra k{XQ) where Xq is 
the union of sets ATg, g (z G and Xg = {xi^g, X2.g, ■■■}■ In other words, Xq consists 
of countably many variables of degree g for every g ^ G. We say that a polynomial 
p{xi^g^ , ...,Xn,gi^) in k{XQ) is a G-graded identity of a G-graded algebra A \i p 
vanishes for every graded evaluation on A. The set of G-graded identities of A is 
an ideal of k{XG) which we denote by IdQ{A). Moreover it is a T-ideal, that is, it 
is closed under G-graded endomorphisms of k{XQ). 

It is known that if k has characteristic zero, the T-ideal of identities is generated 
as a T-ideal by multilinear polynomials, that is graded polynomials whose monomi- 
als are permutation of each other (up to a scalar from the field) . Moreover we may 
assume in addition that all of the monomials have the same homogeneous degree. 
We can now state the main result of the paper. 

THEOREM: Let A and B be two finite dimensional simple G-graded algebras over 
F where F is an algebraically closed field of characteristic zero. Then A and B are 
G-graded isomorphic if and only if Ida {A) ~ Ida {B) . 

A key ingredient in the proof is the result of Bahturin, Sehgal and Zaicev ([5], 
Theorem II. 1|) that determines the structure of a simple G-graded algebra as a 
combination of a fine graded algebra and an elementary graded algebra. In section 
1 we state this result and use it to define the notion of a presentation of the given 
G-simple algebra. It is a consequence of our main theorem that any two graded 
isomorphic G-simple algebras have equivalent presentations. However one can prove 
this uniqueness result directly, without the use of identities and we present such a 
proof in the last section of this paper. 

Another motivation for studying G-graded polynomial identities of finite dimen- 
sional G-simple algebras is the possible existence of a "versal" object. It is well 
known that if A is the algebra of n x n-matrices, the corresponding algebra of 
generic elements has a central localization which is an Azumaya algebra and is ver- 
sal with respect to all fc-forms (in the sense of Galois descent) of A where fc-is any 
field of zero characteristic. Furthermore, extending the center to the field of frac- 
tions, one obtains a division algebra, the so called generic division algebra, which is 
a form of A. The algebra of generic elements can be constructed in a different way. 
It is well known that it is isomorphic to the the relatively free algebra of A, namely, 
the free algebra on a countable set of variables modulo the T-ideal of identities. 
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Given a G-graded finite dimensional algebra one can construct the corresponding 
G-graded relatively free algebra, and it is of interest to know whether there exists a 
versal object in this case as well. It turns out that this is so for some specific cases 
as in [1] and [3, and Q. 

Clearly, if two nonisomorphic finite dimensional G-simple algebras A and B had 
the same T- ideal of identities, there could not exist a versal object for A (or B). 
So in view of our main theorem, it is natural to ask whether for an arbitrary finite 
dimensional G-simple algebra there exists a corresponding versal object. 



1. PRELIMINARIES 

We start by recalling some terminology. Let G be any group and A a finite 
dimensional simple G-graded algebra. As mentioned in the introduction, our proof 
is based on a result of Bahturin, Sehgal and Zaicev^ in which they present any 
finite dimensional G-graded simple algebra by means of two type of G-gradings, 
fine and elementary. Before stating their theorem let us give two examples, one of 
each kind. 

Given a finite subgroup i? of G we can consider the group algebra FH with 
the natural 7J-grading. This algebra is H-simple, in fact an if-division algebra in 
the sense that every nonzero homogeneous element is invertible. Moreover we can 
view the algebra FH as a G-graded algebra where the g-homogeneous component 
is set to be if g is not in H . More generally we may consider any twisted group 
algebra F^H, where a is a 2-cocycle of H with invertible values in F, again as a 
G-graded algebra. As in the case where the cocycle is trivial, the algebra F^H is a 
finite dimensional G-division algebra. We refer to such a grading as a fine grading. 
The second type of grading is called elementary. Let Mr{F) be the algebra of 
r y. r matrices over the field F. Fix an r-tuple (pi,...,Pr-) G G^^\ and assign the 
elementary matrix e^j-, 1 < «, j < n the homogeneous degree p~ pj. Note that the 
product of the elementary matrices is compatible with their homogeneous degrees 
and so we obtain a G-grading on Mr{F). Furthermore, since Mr{F) is a simple 
algebra it is also G-simple. 

The result of Bahturin, Sehgal and ZaicevjS; is the graded version of Wedder- 
burn's structure theorem for finite dimensional simple algebras. Their result says 
that every finite dimensional G-simple algebra is isomorphic to a G-graded algebra 
which is the tensor product of two G-simple algebras, one with fine grading (hence 
a graded division algebra) and the other a full matrix algebra with an elementary 
grading. Here is the precise statement. 

Theorem 1.1. [5] Lei A be a finite dimensional G-simple algebra over an alge- 
braically closed field F of characteristic zero. Then there exists a finite subgroup 
H of G, a 2-cocycle a : H x H ^ F* where the action of H on F is trivial, an 
integer r and a r-tuple {pi,p2, ■ ■ ■ ,Pr) G G^'"-' such that A is G-graded isomorphic 
toC ^ F"H®Mr{F) where Cg = spanpiuh^Cij : g = p^^hpj}. Here Uh G F"H 
is a representative of h £ H and Cij G Mr{F) is the {i,j) elementary matrix. 

In particular the idempotents 1 ® Ci^i as well as the identity element of A are 
homogeneous of degree e G G. 

Definition 1.2. Given a finite dimensional G-simple algebra A, let H, a £ Z^{H, F*) 
and {pi,. . . ,pr) G G^*"^ be as in the theorem above. We denote the triple (i?, a, (pi , . . . , Pr)) 
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by Pa and refer to it as a presentation of the G-graded algebra A. We will refer to 
r as the matrix size of Pa ■ 

Clearly, a presentation determines the G-graded structure of A up to a G-graded 
isomorphism. On the other hand, a G-graded algebra may admit more than one 
presentation and so we need to introduce a suitable equivalence relation on presen- 
tations. 

We start by establishing some conditions on presentations which yield G-graded 
isomorphic algebras. 

Lemma 1.3. Let A be a finite dimensional G-simple algebra with presentation 
Pa = {H,a,{pi, . . . ,Pr)). The following "moves" (and their composites) on the 
presentation determine G-graded algebras G-graded isomorphic to A. 

(1) Permuting the r-th tuple, that is A = F°'^Ha ®f Mj,{F) and the elemen- 
tary grading is given by (p^(i), ...,p7r(r)) where tt G Sym{r). 

(2) Replacing any entry pi of (pi, ...,Pr) by any element h^pi G Hpi (changing 
right H-coset representatives) . 

(3) For an arbitrary g E G, 

(a) replacing H with the conjugate H^ ~ gHg^^ , 

(b) replacing the cocycle a by a^ where 

a-^ {ghig'^ , ghig^^) = a{hi, /12) 

and 

(c) shifting the tuple (pi, ■■■,Pr) by g, that is, replacing the tuple (pi, ...,Pr) 
by {gpi,...,gpr)- 

Proof. We describe the isomorphism maps. 

(1) 

Uh <8) ek,i I — > Uh <S> e^(fc)_^(;) 

(2) 

\i k ^ i and / 7^ i. 
lil^i. 

iiky^i. 

(3) 

Uh ® ek,i I — > Ughg-i (X) ek,i 
We leave the reader the task of showing that these maps are indeed isomorphisms. 

D 

We will call these isomorphisms basic moves of type (1), (2), or (3). We will 
call presentations Pa of the G-simple algebra A and Pb of the G-simple algebra B 
equivalent if one is obtained from the other by a (finite) sequence of basic moves. 
This is clearly an equivalence relation on presentations. It follows from the lemma 
that algebras with equivalent presentations are G-graded isomorphic. 

Let A be G-simple with presentation Pa- Our proof requires, in terms of the 
given presentation Pa , a rather precise understanding of the structure of the subal- 
gebra An = J2geN ^a (^^ ^) where N is an arbitrary subgroup of G. To this end we 



Uh (8) ek,i ' — > Uh (8) ek,i 
Uh (8) Ci^i I — > UhoUh (8) Ci^i 



Uh (8) ek,i I — > Uhu,^^ (g) ek,i 



Uh (X) Ci^i I > UhaUhU^l ® Ci^i 
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introduce an equivalence relation on the elements of the r-tuple (pi, ...,pr): We will 
say i,j £ {1, ..., r} are N-related in P4 if there exists h G Ha such that pj hpj G N. 
It is easy to see that this is indeed an equivalence relation. We may assume (after 
permuting the elements of the tuple (pi, ...,Pr) if needed) that the tuple is decom- 
posed into subtuples whose elements are the corresponding equivalence classes. We 
denote the classes by (p,i,Ki+i,...,pji+fci-i), {p^^,p^2+l, ...,Pt^+k2-i),-; {Pid,Pzd+i, --iPtd+ki-i)- 

In order to get a better understanding of the A'^-elements in the presentation 
Pa, we focus our attention on one equivalence class, say {pi-^,pi-^+i, ...,pi-^+ki-i), 
and so, for convenience we change the notation by letting k = ki and setting 
{gi,...gk) = (pii,Ki+i,...,Ki+fei_i). We let An,i denote the i^-space spanned by 
the elements Uh ® Cij where i,j G {1, ..., k} and g^ hgj is in N. 

For i — 1, ..., fc we consider the following subgroup of N , 

and let di be its order. 

Proposition 1.4. With the notation as above, the following hold. 

(1) For 1 < i,j < k the subgroups Qg- and fig. are conjugate to each other by 
an element of N . In particular di — dj. 

(2) Fori,] G {!,..., fc} the set 

g~'Hg,nN 
is a left flg.-coset and a right Q,g.-coset . In particular the order of 

gi'Hg.nN 

is di{— dj). 

(3) The subalgebra A^r 1 is G-simple with presentation 

Pan.i = {Nng^^Hgi,gi{a),{ni,...,nk)) 
for some elements ui, ..., Uk, where Uj ^ N f) gi Hgj- 

Proof. This is straightforward. We will prove only the first statement. By the 
equivalence condition, there are elements h E H and n E N such that g~^hgj = n. 
Hence 

^g^ =gr^Hg,r\N = 

ngJ^h~^IIhgjn^^ (IN = 

n{gJ^HgjnN)n^^ = 

n{Q,g.)n'~ 



as desired. 



D 



Remark 1.5. Based on the presentation of the A^-simple algebra above, we see 
that the appearance of an A'^-simple component constitutes of a diagonal block of 
the r X r-matrix algebra. We will refer to the number di as the number of pages in 
that component. So each A^-simple component sits on the diagonal with a certain 
matrix size and a certain number of pages. 
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2. Proofs 



Our aim is to show that algebras A and B (finite dimensional and G-simple) 
with nonequivalent presentations Pa and Pb have different T-ideals of G-graded 
identities and hence are G-graded nonisomorphic. This will imply 

(1) G-graded (finite dimensional) G-simple algebras A and B arc G-graded 
isomorphic if and only if any two presentations Pa and Pb are equivalent. 

(2) G-graded (finite dimensional) G-simple algebras are characterized (up to 
G-graded isomorphism) by their T-idcal of G-graded identities. 

Remark 2.1. In section 3 wc will give a proof of statement (1) that docs not 
depend on identities. 

Generally speaking, we proceed step by step where in each step we show that 
if A and B satisfy the same G-graded identities, then the presentations Pa and 
Pb must coincide on certain "invariants/parameters" up to applications of basic 
moves. 

Let us start by exhibiting a list of such invariants of a presentation 

Pa = {HA,a,{pi,...,pr)) 
of an algebra A. 

(1) The dimensions of the homogeneous components Ag, for all 17 G G (and so, 
in particular, the dimension of A). 

(2) The multiplicities of right iJ-coset representatives in the r-tuple (pi, ...,pr). 

(3) The order of H. 

(4) The group H up to conjugation. 

(5) The group H. 

Based on (4) , for the rest of the invariants wc will assume the subgroup 
H is determined. The next sequence of invariants is determined by the r- 
tuple T = (pi, ...,pr). We decompose T into subtuples where each subtuple 
consists of all elements in {pi, ...TPr) lying in the same right coset N{H)g 
of the normalizer of H in G. 

Let us denote the full tuple by T and the subtuples by 

Tie,T2g2,--,Tkgk- 

Each Ti consists of representatives (Jij of H in N(H) with multiplicity 
dij ■ 

(6) The vector of multiplicities of representatives in each Ti. 

(7) The coset representatives {171 = e, 32, • ■ • ,gk} of N(H) in G that appear in 
the tuples, with multiplicities. 

(8) The elements of T up to left multiplication by an element of N{H). Note 
that by the basic moves this determines the presentation up to the 2-cocycle 
on H. 

For the rest of the invariants we will assume the subgroup H and the 
tuple T are determined. 



SIMPLE G- GRADED ALGEBRAS AND THEIR POLYNOMIAL IDENTITIES 7 

(9) The 2-cocycle on H up to conjugation by an element of N{H). 

For each element tij S Ti we consider the cocycle on H obtained by 
conjugation of a by t~, (note that conjugating with tijgi gives a cocycle 

on H^i ) . Then each Ti determines a set of cocycles (on H) . 

(10) The set of cocycles (with multiplicities!) as determined by the elements of 
T^. 

And then finally 

(11) The presentation Pa of A. 

We will refer to this list of steps as the outline of the proof. 
Let A and B be G-graded algebras, finite dimensional G-simple with presenta- 
tions 

Pa = {HA,a,{pi,...,pr)) 
and 

PB = {HB,l3,{qi,...,qs)). 

Suppose A and B satisfy the same G-graded identities. Our task will be to 
add (in each step) an invariant from the list above on which the presentations Pa 
and Pb must coincide (up to basic moves). The basic strategy is to establish a 
suitable connection between the invariants described above and the structure of 
some extremal G-graded nonidcntities of A. But more than that. The polynomials 
we construct will establish a strong connection between the invariants and the 
structure of any nonzero evaluation of them (with a suitable basis). 

Remark 2.2. Given a presentation Pa of an algebra A, it is well known that in 
order to test whether a G-graded multilinear polynomial is an identity of A it is 
sufficient to consider evaluations on any G-graded basis of A and so, from now on, 
we always choose the basis consisting of the elements Uh ei,j, for all h G H and 
all i,j. We will refer to this basis as the standard basis for A (Of course it really 
depends on the presentation of A). This will play a key role in the proof since 
the connection we make via nonzero evaluations between the structure of A and 
structure of the polynomials will be based precisely on that particular G-graded 
basis of A. In particular, all subspaces we consider will be linear spans of subsets 
of that basis. 

We want to be more precise about what we mean by polynomials that establish 
a strong connection between their nonzero evaluations and the G-graded structure 
of ^. Let V = (BgVg C (BgAg be a G-graded subspace of A. Let dg = diinp{Ag) and 
6g = dim^(V^), g (z G. We say that a multilinear G-graded polynomial p allocates 
the G-graded subspace V of A if the following hold: 

(1) p = p{Zq) is obtained from a single multilinear monomial Zq by homoge- 
neous multialternation. This means that we choose disjoint sets of homoge- 
neous variables in Zq (each set constitute of elements of the same homoge- 
neous degree in G) and we alternate the elements of each set successively. 

(2) For every g S G with V^ 7^ 0, we have a subset Tg of g- variables in Zg of 
cardinality dg , and a subset Sg of Tg of cardinality 5g . 

(3) The set Tg is alternating on p(Zg), for every g with Vg ^Q. 
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(4) p{Zg) is a G-graded nonidentity of A. 

(5) If (f) is any nonzero evaluation of p{Zg) on A (with elements of the form 
Uh®&i,j^-), then all monomials but one vanish and for the unique monomial 
of p(Z(3) which does not vanish, say Zq, the elements of the set Sg assume 
precisely all basis elements of Vg. 

Roughly speaking we construct alternating polynomials which are not only non- 
identities of A, but also have the property that by means of any nonvanishing 
evaluation we are able to allocate the elements oi Vg, g S G to the variables in 
Sg (in the sense of (5) above). In this case we will also say that the polynomial p 
allocates the elements of Vg. The upshot of this is that since A and B satisfy the 
same G-graded identities, we will be able to allocate homogeneous basis elements 
of B determined by the presentation Pg . 

In what follows we will show how to construct such polynomials for certain G- 
graded subspaces V oi A which correspond to the invariants mentioned above. In 
order to construct the polynomials (roughly speaking) we proceed as follows. We 
identify in the algebra A (say) the spaces (Vg) as well as the full g-component of A 
for any g which appears as a homogeneous degree in the Vg's (no damage if we add 
a homogeneous degree g for which Vg = 0). We write a nonzero monomial with the 
basis elements Uh ® eij where we pay special attention to the spaces Vg's. 

For each basis element Uh ® ei_j which is to be part of an alternating set we 
insert on its left the idempotent 1 (8) ei^i and on its right the idempotent 1 (g) ejj. We 
refer to these idempotents as frames . Next we consider the homogeneous degrees 
of the basis elements and we construct a (long!) multilinear monomial, denoted by 
Zg, with homogeneous variables whose homogeneous degrees are as prescribed by 
the just constructed monomial in A. Finally we alternate the homogeneous sets of 
cardinality equal to the full dimension of the (/-homogeneous component in A. 

We start with step (1), the dimensions of the homogeneous components. It is 
well known that there is a nonzero product of the form 

ei4 X ei,2 X ■ • • X ei,i = ei,i, 

of all elementary matrices e^j-, 1 < i,j < r. Clearly, for every h e Ha, the product 
of the monomial Yih = uu ® ei^i x uu ® ei^2 x • • • x u/i (8) Ci^i is nonzero and is of 
the form A;iM^^2 ® ei^i, where the scalar Xh G F* depends on the 2-cocycle a on 
H. Clearly, the product H/iE/i of the monomials Ti^s yields a nonzero product of 
the form Xhuho ^ ei^i for some Xh G F* and some Hq e H. Let us denote the 
entire product by E/f. We refer to its elements as designated elements. Now we 
insert frame elements of the form 1 (g) e^^i on the left and and on the right of any 
basis element in T,h so that the entire product S// is nonzero. The key property 
that we need here is that the pairs of indices {i,j) and (fc, s), of any two different 
basis elements Uh (Si Sij and m^' (gi ek,s having the same homogeneous degree, must 
be different. Consequently, if we permute designated elements of T,h, of the same 
homogeneous degree, we obtain zero. 

Consider the homogeneous degree of all basis elements which appear in E// 
and produce a (long) multilinear monomial Zq whose elements are homogeneous of 
degrees as prescribed by the elements of Sjy. We denote variables which correspond 
to designated basis elements by Zi^g's and refer to them as designated variables. 
Variables which correspond to frame elements will be denoted by y^.e's. Note that 
by construction, the number of designated variables of degree g coincides with 
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the dimension of Ag, for every g ^ G. Now, for every g € G, we alternate the 
designated variables of degree g in Zg and denote the polynomial obtained by p. 
By construction p is a G-graded nonidentity of A and so by assumption it is also 
a G-graded nonidentity of B. But by the alternation property of p we have that 
dim(Ag) < dim(i?g), for every g ^ G, and so we are done by symmetry. This 
completes the proof of step (1). 

We proceed to step (2). Consider the e-component of A. By Proposition 11.41 
and Remark II. 5[ it is isomorphic to the direct sum of simple algebras which can 
be realized in blocks along the diagonal. By permuting the elements of the r-tuple 
(which provides the elementary grading) we can order the e-blocks in decreasing 
order. Construct a monomial Zg with segments which pass through each one of the 
e-blocks, bridged by an element (necessarily) outside the e-component. We insert 
frames of idempotents around the elements of the e-blocks. The prescribed sets 
V here are determined as follows. For the maximal size (say di) of e-blocks, we 
have ri blocks, for the second size (^2) we have r2 blocks and so on. So we have 
ri e-spaces of the largest dimension (di)^, and so on. We produce the alternating 
polynomial as above. 

Proposition 2.3. The polynomial above allocates the e-blocks, where the e-blocks 
of the same dimension are determ,ined up to permutation. 

Proof. First note that the polynomial p is a nonidentity of A. To see this let us 
show that the evaluation (which determined the monomial Zg) is indeed a nonzero 
evaluation. Clearly the monomial Zg does not vanish by construction. On the 
other hand in any nontrivial alternation, elements of the e-blocks will meet the 
wrong idempotent frames and so we get zero. 

Next let us show that for any nonzero evaluation of the polynomial (on the 
standard basis) we have that all monomials but one vanish and for the one that 
does not vanish, the evaluation allocates the e-blocks as prescribed. Indeed, we note 
first that by the alternation property we are forced to evaluate the full e-alternating 
set by a full basis of the e-component (for otherwise we get zero) so taking a basis 
of e-elements of the form Uh O e^ j we are forced to use all of them and each exactly 
once. 

Next we analyze the evaluation of any monomial whose value is nonzero. Ele- 
ments of the e-component that are substituted for variables of the same segment 
must belong to the same block for otherwise we obtain zero: Indeed, segments con- 
sist only of e- variables and basis elements of different blocks can be bridged only 
by (homogeneous) elements of degree 7^ e. In other words variables of any segment 
must be evaluated only by elements of the same e-block. Consider a segment of 
largest size. Since it must be evaluated by elements of one single block, it must 
exhaust one of the blocks of size df . Proceeding to the next segment we see that 
we must substitute elements from the e-block of next largest (perhaps the same) 
size. Continuing in this way we obtain the desired allocation property. 

D 

Having constructed the polynomial p, we would like to see what can be deduced 
from the fact that p is also a nonidentity of the G-graded algebra B. Without loss 
of generality let us assume the the configuration of the multiplicities (i.e. the sizes 
of the e-blocks) for A is larger than for B (with the lexicographic order). It follows 
that in the largest e-segment we must put a full e-block and so we must have an 
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e-block of the corresponding size in B. Continuing in this way we see that the 
multiphcities in B must be the same as in A and so we have step (2). 

For step (3), note that because the size of the matrix part in Pa (resp. Pb) is 
the sum of the sizes of the e-blocks of Pa (resp. Pb)i the size of the matrix part 
of Pa and Pb must be the same. But we have seen that A and B have the same 
dimension. It follows that the subgroups Ha and Hb have the same order. 

Before we proceed to the next step we want to return to the proof of step (2) 
above and present here a proof which is basically the same but with more precise 
notation (in contrast to the "algorithmic" style presented above). We find this 
second presentation more cumbersome and so we do it (as an illustration) only for 
this step. 

Let Pa = iH,a, {pi, . . . ,Pr)) be the given presentation of the algebra A. Ap- 
plying basic moves we know that elements pi's may be replaced by right if-cosets 
representatives and so we write the r-tuple (pi, . . . ,pr) as 

(5(l,n):ff(2,ii)j- • • 75(di,ii):ff(l,i2)'5(2,i2): • • • : 3(^2,^2) '" ' : ff(l,i„) : ff(2,i„) : ' " ' , 9{d^A^)) 

where g(k,iA = 9(i,is) f'^'" all s, 1 < s < tti and all k and I in {1, 2, . . . , dg}, and 
Hg(k,i,) ¥= Hgi^i^i^-^ for s ^t. Clearly, di + d2 + ■ ■ . + d-m ^ r. 

With this notation, the e-component is spanned by the basis elements Ue ® e-i.j 
where di+ d2 + ■ ■ ■ + dk-i + 1 < i,j < di+d2 + ■ ■ ■ + dk, 1 < k < m. Furthermore, 
the e-component is decomposed into the direct sum of m simple algebras Ai, which 
are clearly isomorphic to the matrix algebras Md^ (F) . 

It is well known that for each one of the simple algebras Ak (of degree dk ) there 
is a nonzero product E k oi precisely all basis elements, starting with 1 et.t and 
ending with 1 (g) e^,* where t = di + d2 + ■ ■ ■ + dk-i + 1 and s ~ di + d2 + ■ ■ ■ + dk- 
Next we expand each monomial E k ^y bordering every basis element 1 (^es^t which 
appears in it by idempotents 1 (8) Cg^s and 1 (8) et,t from left and right respectively. 
We denote the monomial obtained by Ekjr ("fr" stands for framed). We view 
the basis elements 1 (g) es^t (of Ek) ss, "designated" elements (which are about to 
alternate) and the idempotents 1 ® et^t as "frame" elements. The product of basis 
elements Ek.fr consists of designated elements as well as frames. Note that all 
basis elements in li kjr are homogeneous of degree e. 

Remark 2.4. Note that in the nonzero product above of the basis elements we do 
not insist (although it is possible here) that each basis element appears precisely 
once but rather that it appears at least once. In case we have repetitions we may 
include the additional basis elements as part of the frame. 

Now consider basis elements which bridge the different blocks. For instance the 
elements ak,k+i = 1 ® Cij, (i, j) = (di + d2 + . . . + dk-i + 1, di -I- ^2 + • • • + dk), 
k = 1,...,TO — 1, bridge the fc-th and k-th +1 block respectively. From the structure 
of the r-tuple we see that the homogeneous degree of ak^k+i is 7^ e (say ^jr^). We 
obtain that the product of basis elements Tiai^2T2a2,3 • • • cim-i,mTm is nonzero (in 
fact the product is l^ei^di+d2+...+d^-i+i)- We see that any non trivial permutation 
on the designated basis elements (and leaving the other elements fixed) gives a zero 
product. 

Now we create the multilinear monomial Zq. The designated basis elements will 
be replaced by "designated variables" Zi^e whereas the rest of the basis elements 
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(frames and bridges) will be denoted by yj,g, where g is the corresponding homo- 
geneous degree. To sum up, we have the following. From each product of basis 
elements E^jr we construct a multilinear monomial T kjr of e- variables (desig- 
nated variables and frames). Then the monomial Zq is given by the product 



^i,/i 



VlT2JrV2 ■ ■ ■ y-m-lTmJr, 



where yi has weight g^^.. Finally, the polynomial p{Zq) is obtained by alternating 
the variables Zi^e of Zq. Note that the polynomial has precisely dimpiAe) variables 

Now we consider the degrees of the above e-blocks. Assume the e-blocks are 
ordered with degrees in decreasing order, so di > d2 >■■■> dm- Let xi be the 
number of blocks of degree di, X2 the number of blocks of degree d^i+i' ^^'^ finally 
Xi/ the number of blocks of lowest degree. 

In terms of the terminology above we have vector spaces V^i^i.e, . . . , 14,xi,e which 
are the first xi diagonal blocks, and are of dimension df , V2s.e, ■ ■ ■ , ^2,x2,e are the 
next X2 diagonal blocks, and are of dimension d"^ and so on. 

We claim that the polynomial p{Zq) satisfies the allocation property for the 
spaces Vij^e- Clearly, by construction, p{Zc) is a multilinear G-graded nonidentity 
of A. 

Next we need to see that any nonzero evaluation with basis elements allocates 
the vector spaces Vij^e up to a permutation of the second index. By construction, 
the polynomial p{Za) alternates on the set of designated variables (of degree e) 
whose cardinality equals the dimension of A^, over F. Consequently, in any nonzero 
evaluation, the designated variables must assume precisely elements which form a 
basis of Ae and so, choosing (as we may) a basis of A^ of the form 1 (g) Cij, the 
designated variables must assume each of these elements exactly once. Next we 
show that (in a nonzero evaluation) each set of designated variables in Tk.fr rnust 
assume precisely all basis elements of a unique e-block. Indeed, basis elements of 
different e-blocks cannot be bridged by e-homogeneous elements and so designated 
variables T kjr must get values from a unique e-block. But the cardinalities of the 

sets of designated variables of T kjr coincide with the dimensions of the different 
e-blocks and so the result follows from the following obvious lemma. 

Lemma 2.5. Let D,a and fl^ be finite collections of finite sets Ai, . . . , An and 

Ai, . . . ,An respectively. Assume the sets Ai, i = l,...,n are pairwise disjoints 
(likewise for the Ai 's). 

Suppose the cardinality of Ai and Ai coincide for i = 1, . . . , n. Let A and A be 
the union of the Ai 's and the Ai 's respectively. Suppose 

(f>: A^ A 

is a bisection such that any two elements of different Ak 's (say Of G Af and a^, G 
Ah, f ^ h) are mapped to different Ai. 

Then there is a permutation tt G Sn such that the map (j) establishes a bijection 
of Ai with A^^i for i — 1, . . . ,ri. Furthermore, if (to begin with) the sets A's and 
A 's are ordered in decreasing order, then the permutation tt permutes only sets of 
the same order. 

The rest of the argument is the same as for the first proof. 
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At this point we have that the muhiphcities of the right iJ^i-coset representatives 
in the r-tuple (pi, ...,Pr) (of the presentation Pa) coincides with the multiphcities 
of right i^B-cosets in the corresponding tuple of Pb ■ In particular the matrix size of 
the presentations Pa and Pb coincide. Moreover the subgroups Ha and Hb have 
the same order. 

The next step, number 4 of the outline, is to show that the subgroups Ha and 
Hb are conjugate in G. For this and later steps we introduce a polynomial that 
generalizes the one above. We may arrange the tuples of coset representatives for 
A and B so that representatives of the same coset (of Ha in G for A and of Hb 
in G for B) are grouped together and so that we use the same group elements for 
the same coset. We have proved that the number of coset representatives (with 
multiplicities) is the same for A and B. Now let T be an arbitrary subgroup of 
G. We have seen that At, the T-componcnt of A, is a sum of T-simple algebras 
that appear in blocks in A. For each block we produce a nonzero product of the 
standard basis elements that lie in that block, each used exactly once, with the extra 
condition that the first part of the product uses those standard basis elements in 
that block with weight e. In other words the product begins with a nonzero product 
of the standard basis elements determined by that part of the e-component that 
lies in that block. This part of the e-component is a semisimple algebra. For each 
simple component we produce a nonzero product of the standard basis elements 
from that component. We then add frames of weight e between every pair of these 
basis elements. We then add frames of weights in T but necessarily not of weight 
e between these simple components. We then complete the product for the rest 
of the standard basis elements in that block. Finally we put these block products 
in some order and between each pair of successive blocks we put another standard 
basis element (necessarily of weight outside of T) so that the entire product is 
nonzero. We now form a monomial from this product. Denote it by Zt.a- We then 
alternate the variables of the same weight (in T) that came from the standard basis 
elements in each block. Denote the resulting polynomial /t,a- We claim that this 
polynomial is a G-graded nonidentity of A. Indeed, replacing the monomial Zt.a 
with the original basis elements we obtain a nonzero product. Let us show now 
that for any nontrivial alternation, some standard basis element will be bordered 
by elements which annihilate it. To see this note that two basis elements with the 
same (i,j) position cannot have the same homogeneous degree. This shows that 
elements with equal homogeneous degrees are bordered by basis elements of the 
form 1 (g) ei,i, 1 (8) Cjj and 1 (8) e^' y , 1 (8 e^' j' where the pairs («, j) and {i ,j ) are 
different. It follows easily that any nontrivial alternation yields a zero value. This 
proves the claim. Of course we can do the same thing for B and we denote the 
resulting polynomial Jt.b- 

Proposition 2.6. LetT be a subgroup ofG. There is a one-to-one correspondence 
between the T -simple components of At and the T -simple components of Bt such 
that corresponding components have the same dimension and same matrix size. 
Moreover for corresponding components the vector of multipliciities of the coset 
representatives (from the tuple for A and the tuple for B) is the same. 

Proof. Because /t.a is a nonidentity for A, it must be a nonidentity for _B, so 
some monomial Z of fT,A must be nonzero on B. (In fact because each of the 
monomials of fT.A is an alternation of Z , if Z has some nonzero evaluation so does 
every monomial, so we could assume Z = Zt,a)- Under the evaluation of Z no two 
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blocks of Bt can be substituted into the segment coming from a single block of 
At because elements of different blocks annihilate each other. So consider the T- 
simple component of Bt of smallest dimension. When we evaluate Z on B this block 
must completely fill some segment. In other words the dimension of this smallest 
component must be at least as large as the dimension of the smallest component 
of At- Since we can do the same argument for /t.b we infer that the dimension of 
this smallest component is the same as the dimension of the smallest component 
of At- Continuing with the component of next smallest dimension and so on, we 
see that we have a one-to-one correspondence between the T-simple components of 
At and the T-simple components of Bt such that corresponding components have 
the same dimension. Moreover we see that in any nonzero evaluation oi Z on B we 
must substitute elements from a given T-simple component of Bt into a segment 
coming from a T-simple component of At of the same dimension. 

Next we claim that under such a substitution the component of Bt must involve 
the same number of elements of the tuple f or i? with the same multiplicities as the 
component for At in whose segment of Z the component of Bt is placed. To see this 
label these corresponding components Ua and Ub- Under the nonzero evaluation 
of Z the elements of the e-componcnt of Ub must be substituted in the first part of 
the segment, the part formed from the the e-component of Ua, and must fill that 
part of the segment. In particular the dimension of the e-component of Ub must be 
greater than or equal to the dimension of the e-component of Ua- Because this is 
true for every component of At and we know the dimensions of A,, and B^ arc the 
same, we see that the dimension of the e-component of Ua equals the dimension 
of the e-component of Ub ■ But in fact more is true. Each of these e-components 
is a semi-simple (ungraded) algebra. Under the evaluation we cannot substitute 
two elements from different simple components of the e-component in Ub into a 
segment coming from a single simple component of the e-component in Ua because 
such elements annihilate each other. Therefore the number of simple components 
of the e-component in Ub must be no larger than the number of simple components 
of the e-component in Ua- But the total number of simple components of A^ is the 
same as the total number of simple components of B^- Again because we have the 
inequality for all components of At we sec that the number of simple components 
of the e-component in Ub must equal the number of simple components of the 
e-component in C/4. Finally since the dimension of each of the simple components 
of the e-component of Ub must be greater than or equal to the dimension of the 
simple component of the e-component of Ua in which it is evaluated, we see that 
the dimensions of the simple components of the e-component in Ub must equal 
to the dimensions of the simple components of the e-component in Ua- (In other 
words the e-component of Ua is isomorphic as an _F-algebra to the e-component of 
Ub)- But the sum of the matrix sizes of the simple components of the e-component 
of Ua is the matrix size of C/4, so Ua and Ub have the same matrix size. Moreover 
the matrix sizes of the the simple components of the e-component of Ua are exactly 
the multiplicities of the elements of the tuple for A that appear there, so these are 
the same for Ub- O 

We can now complete steps 4 and 5 of the outline. Let H = Ha- By applying 
a basic move to the presentation for A we may assume that e appears in the tuple 
and that it appears with the highest multiplicity. Call this multiplicity d. In the 
algebra Ah there will then be an _ff-simple component of dimension (P\H\ coming 
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from the single coset representative e in the tuple. By the proposition there must 
be a simple component of Bh of the same dimension and matrix size coming from 
a single coset representative g (say) of Hb in G that appears in the tuple for B. 
Because the matrix size is the same as the multiplicity we see that g has multiplicity 
d. Hence the dimension of the corresponding component is cP\H f] g^^Hsgl- So 
we must have d'^\H\ = d^\H n g'^Hsgl- Hence \H\ = \H D g'^Hsgl- Because H 
and Hb have the same cardinality it follows that H = g^^Hsg, so Ha and Hb 
are conjugate. By applying a basic move we may assume that Ha = Hb- Wc will 
denote this common subgroup by H. We also have that the multiplicities arising 
in each H~simple component is the same (up to permutation of the blocks) in A 
and B. 

We now proceed to steps 6 and 7. We decompose the tuples for A and B as 
described before step 5 of the outline. Let g he a coset representative of N{H) in 
G that appears in the tuple for A. By Proposition 12 .61 we know that there is a one- 
to-one correspondence between the g~^Hg~siraple components of Ag-i^g and the 
g^^ H g-simple components of Bg-i^g such that corresponding components have 
the same dimension and matrix size. Moreover for corresponding blocks the vector 
of multiplicities of the coset representatives (from the tuple for A and the tuple for 
B) is the same. In particular because an element of N{H)g appears in the tuple 
we see that we have blocks coming from a single coset representative. As in the 
case where g — e this implies that the same is true for Bg-i^g and so an element of 
N{H)g also appears in the tuple for B. In fact again as in the case where g = e we 
see that the number of tuple elements for A that lie in the coset N{H)g is the same 
as for the tuple for B including multiplicities. This proves step 6. It also proves 
step 7. 

Remark 2.7. Note that if i/ is e then all we have so far is that the multiplicities 
in the r-tuples for A and B are the same. In particular A and B have the same 
matrix size. 

Our next goal (step 8) is to show that the tuples of the elementary grading in 
A and in B are obtained from one another by multiplication on the left by a single 
element of N{H). This will lead to the situation where the groups Ha and Hb are 
still the same and the tuples are the same. Then the final parameter we will need 
to deal with will be the 2-cocycle on the group H. 

We consider a (very) special case of the statement above, namely where H is e. 
We have the tuple for A and based on it we can construct the polynomial f{e},A- 
Let us recall the construction. We consider the e-blocks arising from the multiple 
representatives. We produce e-segments for each block bridged by non-e-elements. 
We know that the monomial is a nonidentity of A and if we put frames we know 
that any nontrivial permutation of the designated e-elements gives a zero product 
of basis elements. We construct a monomial out of the product above and alternate 
the designated variables. 

We denote by cri,...,CT„ the distinct iJ-coset representatives in the tuple for A 
and by ti,...,t„ the distinct coset representatives in the tuple for B. Note that, 
because H = {e}, distinct coset representatives just means distinct elements. Also, 
we remind the reader that by previous steps, the vector of multiplicities of cri , ..., cr„ 
and Ti, ..., T„ is the same. Let di, ..., d„ be the vector of multiplicities, which we may 
assume are in decreasing order. By Proposition l2.6l a nonzero evaluation on B gives 
rise to a permutation n on {ti, ..., r„} so that the segment for ai is being evaluated 
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by the elements in the T.,^(i) block. For every pair i,j £ {1, 2, . . . , n} the elements 
that can bridge between the i-th block and the j-th block must have weight a^ (Jj . 
It follows that the bridging elements between the 7r(i) block and the Tr{j) block 
have the same weight and so we obtain the relations a~ aj = T^a^T-Kij) for sU *i J- 
Rewriting these equations, we see that for all i,j G {1,2,..., n}, (Jjt^}.. = ^i'''^u) 
and so all the elements i^iT'^^-. are the same. We see then that for all i > 1, 

Cj = ('''i''";7fil)^^(«)' ^^^"^ ^*^ ^® have found an element g £ G such that (Ji — gri for 
all i. That ends the case where H — {e}. 

Remark 2.8. Note that not every permutation tt is allowed. For instance, a 
permutation that exchanges elements with different multiplicities would lead to a 
contradiction. In other words we cannot substitute an e-block of size di with an 
e-block of size dj ^ di. It is important to note (as mentioned above) that if a 
segment was determined by a block of size d^, arising from an element ctj (say) 
(with multiplicity dj) then in any nonzero evaluation on B (or on A) the segment 
will assume values precisely of one block arising from Tj where necessarily dj = di . 
Nevertheless, for the proof, we only need to know the existence of a permutation tt 
as above. 

In fact a similar argument will work when H is normal in G. Because we will 
use it in the general case, when H is not necessarily normal, we outline the normal 
case here: 

Applying Proposition 12.61 to Ah and Bh we see that there is a permutation 
TT on {ri,...,r„} with the requirement that for every j,j G {1, 2, . . . ,n}, the cor- 
responding bridging elements must have the same weight. The set of weights of 
possible bridging elements from the i-th to the j-th block in this case is the set 
a~ Haj. Therefore the necessity of having bridging elements of the same weight 
for passing from the 7r(i) block to the tt{j) means that for every i,j G {1, 2, . . . , n} 
the intersection 

is nonempty. But because the ct's and r's normalize -ff, these two sets are in fact 
cosets of H, and so must be equal. It follows that there are elements hj G H, 
j e {1, 2, . . . , n}, such that for all j 

To complete the argument in this case recall that by basic move (2) we may replace 
any element of the tuple for i? by a different representative of the i?-coset (that is 
replace t^ij) by hjT^ij\). We see therefore that the tuple for A is obtained from the 
tuple for B by multiplying on the left by an element from N{H){^ G). 

We can now consider the general case where the group H is not necessarily 
normal in G. We decompose the tuple for A into subtuples coming from different 
Ar(if)-representatives in G. We will refer to these subtuples as "big blocks". We 
know that the multiplicities in each subtuple coincide. We construct a monomial 
which corresponds to that configuration: We start with the monomials Z -i^ ^ 
constructed before, where gi = e, (72, ■ ■ ■ ,gk are the distinct coset representatives 
of N{H) in G appearing in the tuple for A which we have shown can be taken to 
be also the distinct coset representatives of N{H) in G appearing in the tuple for 
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B. We then forni the product of these monomials bridging successive monomials 
with variables whose weights allow a nonzero evaluation using the standard basis 
elements for A. Call this big monomial Za- We then perform successive alternations 
of the variables of a given weight appearing in each of the monomials Z -i^ ^. 
Call this polynomial fA- This is a nonidentity for A and so must be a nonidentity 
for B. So one of the monomials of /a must be nonzero on the standard basis of 
B and as we saw in the proof of Proposition 12.61 we may assume this monomial 
is Za. In particular each of the submonomials Z -i^ ^ must have a nonzero 
evaluation. We denote by <7i^k a typical representative of the cosets of H in N{H) 
such that ai^kdi appears in the tuple for A and by Ti^m a typical representative of 
the cosets of H in N{H) such that Ti^mdi appears in the tuple for B. The nonzero 
evaluation of Za then produces a permutation tt on the tuple for B that preserves 
the subtuples coming from each coset representative gi of N{H) in G that takes 
a block corresponding to the coset representative Gi^kQi to the block coming from 
the coset representative Ti^„(j.-^gi. As before the bridge between the ai^kQi block and 
the (Jj^rn9j block must also serve as a bridge between the Ti^^(^i^^gi block and the 
'''j,Tr{m)9j block and so the set 



must be nonempty. Canceling we obtain 



is nonempty. It follows that there are elements hj^m & H, j E {1, 2, . . . , n}, such 
that for all j, m 

To complete the argument in this case recall that by basic move (2) we may replace 
any element of the tuple for _B by a different representative of the iJ-coset (that is 
replace Tj_7r(m) by /ij,m7j,7r(m))- We see therefore that the tuple for A is obtained 
from the tuple for B by multiplying on the left by an element from N{H). 

So by applying basic moves, we may now assume that the fine gradings of A and 
B are determined by the same group H and the elementary grading is determined 
by the same r-tuple {pi, ...jPr) & G^'^\ We proceed now to show that the cocycles 
a and /3 may be assumed to be the same. 

We start with the case where the grading is fine, that is, A and B are twisted 
group algebras. Before stating the proposition recall (Aljadeff, Haile and Natapov[l]) 
that the T- ideal of iJ-graded identities of a twisted group algebra F"iJ is generated 
as a T-ideal by the multilinear binomial identities of the form 

V^/ ^i\,h\^i2 ,h2 ' ' ' '^is.hs {{hi ,...,/^s),7^)'^^7^(l) ,/l7r(l) •^i-T^{2) J^7v{2) ' ' ' *^«7r(s) 5^7r(s) ' 

where 

(1) h^e H,i^ l,...,s 

(2) TT e SyTn{s) 

(3) the products hih2 ■ ■ ■ h^ and /i7r(i)^7r(2) ■ ■ • ^7r(s) coincide in H 

(4) A is a nonzero element (root of unity) G F determined by the s-tuple 
hi,h2, ■ ■ ■ ,hs and the permutation n. 
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Remark 2.9. In fact more is true. If we allow repetitions of the homogeneous 
variables, the binomial identities obtained span the T-ideal of iJ-graded identities 
as an _F-vector space. However we will not need this fact here. 

Proposition 2.10. Given twisted group algebras F°'H and F^ H , then the cocycles 
are cohoniologous if and only if the algebras satisfy the same graded identities. 

Proof. The idea of the proof appeared already in p], where we considered the 
particular case where the group H is of central type and the twisted group algebra 
F°'H is the algebra of fc x A:- matrices over F where ord{H) = k^ . However, the 
same construction holds in general. For the reader's convenience, let us recall here 
the construction. 

It is well known, by the universal coefficient theorem, that the cohomology group 
H'^{H,F*) is naturally isomorphic to Hom{M{H),F*) where M{H) denotes the 
Schur multiplier of H. It is also well known that M{H) can be described by means 
of presentations of H, namely the Hopf formula. Indeed, let F = T{xhi i ■ • ■ j ^hr^) 
be the free group on the variables Xhi's where H = {hi, . . . , hm}- Consider the 
presentation 

{Ij^R^T ^ H ^{1} 
where the epimorphism is given by x^. — ;■ hi. 

One knows that the Schur multiplier M{H) is isomorphic to 

i?n[F,F]/[i?,F]. 

Given a 2-cocycle a on H (representing [a] € H^{H,F*)) it determines an 
element of Hom{M{H),F*) as follows: Let [z] be an element in M{H) where z is 
a representing word in RCl [F,F]. For each variable Xh consider the element Uh in 
the twisted group algebra F^H representing h. Then the value of a on z is the 
root of unity which is the product in F^H of the elements Uh (which correspond 
to the variables Xh of z). One knows that the value [a]([2:]) depends on the classes 
[a] £ H^{H,F*) and [z] G M{H) and not on their representatives. Note that 
by the isomorphism of H'^{H,F*)) with Hom{M{H),F*) we have that for two 
noncohomologous 2-cocycles a and /3 there is z £ RD [F,F] with a{z) ^ fi{z). Let 
us show now how i?-graded polynomial identities come into play. 

Let 

I-/ 'If* -'- T* ^ • • • If* "^ 

where e^ = {±1}. Because z is in _R we have that hl^h"^^ ■ ■ ■ h^'' — e and because z 
lies in [F, F], we have that the sum of the exponents e^ which decorate any variable 
Xh which appears in z, is zero. 

Our task is to construct out of z and the value a{z) G F* an _ff-graded binomial 
identity of the twisted group algebra F°'H . Pick any variable Xh in z and let n 
be the order of h (in H). Clearly the commutator [xJJ,^], y G F, is in [i?, F] and 
so multiplying z (say on the left) with elements xJJ and X/^", and moving them 
(to the right) successively along z by means of the relation [x^,y\, we obtain a 
representative of [z] in M{H) of the form 

where the variables in zi and Z2 appear only with positive exponents. 
The binomial identity which corresponds to z and a{z) is given by 
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Zi - a{z)Z2 

where Zi is the monomial in the free iJ-graded algebra whose variables are in one to 
one correspondence with the variables of Zi. We leave the reader the task to show 
that indeed Zi — a{z)Z2 is a G-graded identity. Clearly, from the construction 
it follows that twisted group algebras F°'H and F^H satisfy the same G-graded 
identities if and only if the cocycles a and /3 are cohomologous. This completes the 
proof of the proposition. D 

Remark 2.11. (1) The binomial identity obtained above, say for a, may not 

be multilinear. In order to obtain a multilinear binomial identity assume 
Xh appears fc-times in each monomial Zi, i = 1,2. Then replacing the vari- 
ables by k different variables xi^h, ■ ■ ■ ,Xk,h in each monomial (any order!) 
we obtain an iJ-graded (binomial) identity which is on variables whose ho- 
mogeneous degree is h. Repeating this process for every h ^ H gives a 
multilinear (binomial) identity. 

(2) It follows that any two noncohomologous cocycles can be separated by 
suitable binomial identities in the sense that for any ordered pair, (a, /?) 
(where {a ^ /?)) there is a binomial B{a, /?) which is an identity of /3 (abuse 
of language) and not an identity of a. 

(3) Assume /3i , . . . , /3fe are cocycles on H which are different from a (nonco- 
homologous to a). Then by the previous Proposition there is a binomial 
identity B(a, (3i) of /3i which is a nonidentity of a. Then if we take the 
product of these binomials (with different variables) , we see that the prod- 
uct is a multilinear identity of any of the /3i's and not an identity of a. This 
follows from the fact that in the twisted group algebra the product of two 
nonzero homogeneous elements is nonzero. 

We now come to an important lemma which is due to Yaakov Karasik, in which 
we extend the preceding proposition to algebras with presentations in which the 
elementary grading is trivial. 

Lemma 2.12. Let A and B be finite dimensional G-simple algebras with presen- 
tations Pa and Pb respectively. Suppose Pa and Pb are given by F°'H (g) Mr{F) 
and F" H (E) Mr{F) respectively, both with trivial elementary grading on Mr{F). If 
a and j3 are noncohomologous, then there is an identity of A which is a nonidentity 
ofB. 

Remark 2.13. In case the group G is abelian, this was proved by Koshlukov and 
Zaicev ^ using certain modifications of the standard polynomial. However this 
approach (at least in its straightforward generalization) seems to fail for nonabelian 
groups. 

Proof. As above let B{a, /3) denote a binomial identity of F^H which is a noniden- 
tity of F^H. Then B{a,l3) has the form 

B{a,/3) — Zh^Zh^ ■ ■ ■ Zh, — ^{S,l3,(hi,...,h^),-!T)Zh^(iiZh^f2) ' ' ' ^h^^^y 

Next, consider the Regev polynomial p{X,Y) on 2r^ variables (each of the sets 
X and Y consists of r^ variables). It is multilinear (of degree 2r^) and central on 
Mr (F) . Any evaluation of AT or y on a proper subset of the r^ elementary matrices 
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Ci J yields zero whereas in case X and Y assume the fuU set of elementary matrices 
the value is central, nonzero (and hence invertible) matrix (see [7]). 

Now, for each variable zt of B{a,(3) we construct a Regev polynomial on 2r^ 
variables where we pick one variable from X (no matter which) and we determine 
its homogeneous degree to be h. The rest of the x's and all the y's in Y are 
determined as variables of homogeneous degree e. We denote the corresponding 
Regev polynomial by ph (X^^ , 1^2 ) . Now, we consider a basis of the algebra F"H (E) 
Mk{F) consisting of elements of the form Uh ® eij. Note that there are precisely 
r^ basis elements of degree e and r^ basis elements of degree h. We see that if we 
evaluate the polynomial ph{Xr2,Yj.2) with elements in {1 (g) eij,Uh <8) Si,j}i,j the 
result will be zero if the elementary matrix constituent of the basis elements is not 
the full set of r^ matrices (either for X or for Y) and u^ (X" A Id otherwise. It follows 
that if we replace every variable z/i in _B (a, /3) by the Regev polynomial ph {Xj,2 , Yj.2 ) 
we obtain a polynomial 

i?(S,/3,r) 
which is an identity of B and a nonidentity of A. D 

Before we continue, recall that a big block of Mr{F) is any block which is deter- 
mined by elements of the tuple {pi, ...,Pr} which belong to the same right N{H)- 
coset of G. A subblock of a big block is called "basic" if it is determined by all 
elements of the tuple {pi, ...,Pr} which belong to the same right N{H)-coset of G 
and have the same multiplicity. 

Let (Ti,...,CTt be coset representatives of the cosets of H in N{H) and gi — 
e, (72, ■ ■ ■ ,gn be coset representatives of the right cosets of N{H) in G. For any 
element g G {gi = e, 172, ■ • ■ ,3n}, we consider the representatives (for the right 
cosets of H in G) given by trig, ..., arg- Clearly these representatives determine a big 
block. We refer to this set as the set of representatives of the big block determined 
by g. Note that in the elementary grading for A or for B these representatives 
may appear with different multiplicities. Next we fix a subblock of the big block 
determined by g by fixing the coset representatives (Jig, ..., cr^g of H in G. 

Now, each one of these representatives, say akg € N{H)g, conjugates the cocycle 
a into a cocycle a^°'''^' on the group H^ = g^^Hg and we claim that the sets 
of cocycles on H^ which are obtained by conjugating the cocycles a and /3 by 
representatives of one subblock are the same (with multiplicities). 

Consider the set of cocycles (a'^'^^^^ ,.. . ,a^°"'"^^ •* obtained in the algebra A. 
For every cocycle a'-'^''^-' we choose a set of representatives for all cohomology 
classes on H^ which are different from the class represented by a'^"'''^^ and 
denote this set by S'g,fc. 

For each cocycle 7 in Sg_k we may construct, by Lemma 12.121 a polynomial 
which is an identity for F^H^ ® Md{F) (where the elementary grading is trivial) 

but not for F°' '' H^ ^ Md{F). Moreover, if we take the product of these 
polynomials (using different sets of variables) we obtain a multilinear polynomial 
R{g,a^'^''3y\d) which is an identity for the algebra F'''H3'^ » Md{F) for ah 7 e 
Sg^k, and is a nonidentity if 7 = a^'"*^^ . 

We now construct a monomial for the g — gi big block. We begin with the 
monomial Zg-ifjg^A we considered in step 8. This monomial was constructed by 
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considering the graded simple components of Ag-ij^g. Each such simple component 
has a group part that is a subgroup of H^ . We will alter the segments that come 
from simple components in which the group part is all of H^ . Such a compo- 
nent comes from a single coset representative ag in N{H)g (with its multiplicity). 
For each such components we change the corresponding segment of Zg-i^g^ by 
inserting, between the end of the segment and the bridge to the next segment, the 
polynomial R{g, oS'^^^ , d) (with new variables), where d is the multiplicity of the 
representative ag (which is also the matrix size of the simple component). Denote 
this new monomial Zg-i^g j^ . We now use alternation to produce a multilinear 
polynomial which we will denote fg-iHg,A- 

By its construction fg-^Hg,A is clearly a G-graded nonidentity of A and hence, 
by assumption, it is also a G-graded nonidentity of B. We may therefore as- 
sume that there is a nonzero evaluation of the monomial Zg-ij^gj^ on B. By the 
proof of Proposition 12.61 there is a one-to-one correspondence between the simple 
components of the big block of A coming from the coset N{H)g and the simple 
components of the big block for B corresponding to the coset N{H)g such that in 
the evaluation of the monomial the segments of the monomials determined by the 
simple components of the big block of A are evaluated at the corresponding simple 
components of that big block for B. But because of the inserted polynomials, say 
R{g^ a'^""^-' , d), we claim the evaluation can be nonzero only if the cocycle on H^ 
determined by the coset representative of H which evaluates the segment, say rg, 
is cohomologous to a^"'^^ . This will say that the cocycles a^'^^' and p'-'^s) ^j-g 
cohomologous in Z^{H^ ,F*) as desired. To prove the last claim we note that the 

Y variables in Regev's polynomials which appear in R{g, 3*^°'^^ , d) are e variables 
and their cardinality is d^. Next, since the set is alternating we must evaluate the 

Y variables by linearly independent element. The X variables of a Regev polyno- 
mial which appears in R{g, a^'^^' , d) all but one of degree e and one variable is 
of homogeneous degree in H^ . At any rate all variables are H^ variables and 
so they must come from one single H^ -block. But if this H^ -block is not the 
same as determined by the segment evaluation we get zero. The upshot of this is 
that the H^ -block of B which evaluates the segment (in a nonzero evaluation) 
must determine a cocycle which does not annihilate R{g, a^'^^' ,d). In other words 
the cocycle must be cohomologous to a^'^^^ . This completes the proof that the 
cocycles appearing in a sub-block of A and the corresponding sub-block of B must 
be the same up to permutation. 

We are now reduced to the situation where the multiplicities of the cocycles 
appearing in each basic block for the algebras A and B coincide. In particular we 
know that the cocycles a and /? are conjugate by an element of N{H). 

The final step will be to show that up to equivalence we may assume a and /3 
are actually cohomologous. To do this we will produce an element b in N(H) such 
that left multiplication of the r-tuple {pi,...,pr) permutes the representatives in 
each big block in such a way that it preserves multiplicities and conjugates a to 
/3. Then by our basic moves, the presentations Pa and Pb will be equivalent. The 
argument is similar to the proof of step 8. 

We start with the monomials Z -ijj ^ constructed above, where gi = e,g2, ■ ■ ■ ,g. 
are the distinct coset representatives of N{H) in G appearing in the tuple for A 



j.ys 
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(and B). We then form the product of these mononiials bridging successive mono- 
mials with variables whose weights allow a nonzero evaluation using the standard 
basis elements for A. Call this big monomial Za. We then perform successive 
alternations of the variables of a given weight appearing in each of the monomi- 
als Z -ijj j^. Call this polynomial Ja- This is a nonidentity for A and so must 

be a nonidentity for B. So one of the monomials of Ja must be nonzero on the 
standard basis of B and as we saw in the proof of Proposition 12.61 we may assume 
this monomial is Za- In particular each of the submonomials Z -i^ ^ must have 
a nonzero evaluation. We denote by cji^k a typical representative of the cosets of 
H in N{H) such that ai^kQi appears in the tuple for A (and B). The nonzero 
evaluation of Za then produces a permutation tt on the tuple for B that preserves 
the subtuples coming from each coset representative gi of N{H) in G and so takes 
a block corresponding to the coset representative Gi^kQi to the block coming from 
the coset representative criT^(^i^^gi. We also know that the cocycles a^"''-''^'-' and 
^(o'i,7r(fc)Si) (and hence a'^'-'' and /S'^'-'C'' ) are cohomologous. 

As before the bridge between the ai^kQi block and the aj.mgj block must also 
serve as a bridge between the <yi.Tr[k)gi block and the <yj^-K{m)9j block and so the set 

must be nonempty. Canceling we obtain 

is nonempty. It follows that there are elements hj^m € i?, j € {1, 2, . . . , n} and m 
running over the subscripts for the representatives in the j'-th big block, such that 

Recall that by basic move (2) we may replace any element of the tuple for B by 

a different representative of the i/-coset (that is replace cfj^Tz{m) by hj^rnaj.jjfj,^'^). 

We see therefore that the tuple for A is obtained from the tuple for B multiplying 

on the left by 7 = (cti^iCt" /,J. This element is in the normalizer so wc are left 

-1 -1 

with showing P'' is cohomologous to a. But we know that a^^-^ and /J'^i'ti) are 

cohomologous, so we are done. This completes the proof of the main theorem. 

3. Uniqueness 

We end the paper with a proof, without the use of identities, of the uniqueness 
of the decomposition given in Theorem 11.11 



Proposition 3.1. Let A and B be a simple G -graded algebras with presentations 
Pa = {HA,ct,{pi,. ■■,Pr)) and Pb = {HB,l3,{qi,. ■■,qs)), respectively. If A and B 
are G -graded isomorphic then Pa and Pg are equivalent. 

Proof. Let (f) : A ^f B he a. G-graded isomorphism. Then must take the e- 
component of A to the e-component of B, that is, 4){Ae) = B^. So (t>\A^ '■ A^ —)' Be 
is an _F-algebra isomorphism between these two semisimple (ungraded) F-algebras. 
This isomorphism will take each simple component of Ag onto a simple component 
of Be. In particular the dimensions of these corresponding components will be the 
same. It follows that r = s, the multiplicities of the p'^s is the same as that of 
the q^s and that by possibly rearranging the tuple for B (a basic move), we may 
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assume the i-th block of Ae is sent to the i-th block of Be- Also because r = s the 
elementary parts of Pa and Pb have the same dimension. Because A and B have 
the same dimension we infer that Ha and Hb have the same cardinality. 

The next step is to show that the subgroups Ha and Hb are conjugate in G. By 
shifting the tuple of the elementary grading of A (basic move (3)) we may assume 
that in the tuple (pi,...,pr) the elements pi are listed in order of nonincreasing 
multiplicity and that pi — e. 

Let H = Ha- In view of the Proposition !! .41 and Remark 1 1. 5 [ the subalgebra Ah 
decomposes into a direct sum of iJ-simple subalgebras where each i?-simple is a 
diagonal block with a certain number of pages. Note that at least one of the blocks 
(for example the block coming from the representative e) is "full" in the sense that 
it has the maximal possible number of pages (namely, |-ff|). In fact we get this 
maximal number precisely when the coset representative is in the normalizer of H . 
Now we consider Bh = (J>{Ah)- If H is not conjugate to Hb, then there will be no 
block in the decomposition of Bh in which we get a full number of pages, because 
the number of pages in each block is the cardinality of q^ BbQi H H for some i. 
But applying (p to one of the full blocks of Ah will have to give a full block in Bh, 
so we have a contradiction. Therefore Ha and Hb are conjugate. Applying a basic 
move we may assume Ha = Hb- 

So at this point we have reduced to the case where Ha — Hb, r = s, the 
multiplicities in the tuples are the same, and under the isomorphism (j) the i-th 
block of Ae is sent to the i-th block of Be - We show next that we can assume the 
tuples for Pa and Pb are the same. 

Let H = Ha{= Hb)- Let m denote the number of distinct 7J-coset repre- 
sentatives in each tuple and let di > ^2 > ds • • • > dm denote the multiplic- 
ities. Now consider the matrix units eij{— 1 Cij)- We look at the i^-span 
of the images (t>{eii), 4>{e2.2) - ■ - , (f'iedidi)- This is the _F~span of commuting se- 
misimple elements in the first component of B^ and so is conjugate in the first 
component to the space of diagonal matrices there. The conjugating element 6i 
is an element (of weight e) in the first block of B^- We do the same for all m 
blocks of Ae, obtaining elements bi,b2, - - - ,bm- The sum b = bi + b2 + ■ ■ ■ bm is 
an invertible element in Be and the composite of (j) with conjugation by b will 
take the space of diagonal elements of Ae to the space of diagonal elements of 
Be- Because b is an invertible element of weight e, conjugation by b does not 
change the presentation for B at all. So by possibly reordering the elements in 
the tuple for B we may assume (t>{eii) = en for all i, 1 < i < r. It follows 
that for all i,j, 1 < i,j < r, ipi^ij) = 4>{^ii^ij^jj) = &ii4>{^ij)^3j- Moreover if 
t ^ i, then ett4>{^ij) = and if t ^^ j, then <f){eij)ett = 0. Hence we must have 
4>{^ij) = lijUhij ® £ij, for some hij e H and 7ij € F^ . In particular, letting i = 1, 
we see that 4>{eij) = jijUhi^ (8 eij, where 711 = 1 and hu = e. But the weight of 
eij is pj (recall that pi — e) and the weight of "fijUh^- ® eij is q^ It-ijIj- Hence for 
all j, 1 < J < r, Pj = Qi hijqj- In other words qiPj = hijqj- Also because the first 
block of Be has a full number of pages (it corresponds to the first block of Ae which 
has a full number of pages), the element ai must normalize H- So by applying a 
basic move of type 3 and one of type 1 we can replace {qi, - - - ,qr) by (pi, - - . ,pr) 
without changing H- 

Notice also at this point that <j> takes the elementary part of Pa to the elementary 
part of Pb (in fact for all i,j, (t>{eij) is a nonzero constant multiple of Cij) and so 
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takes the centralizer of the elementary part of Pa to the ccntraUzcr of the elementary 
part of Pb- In other words <j> takes F^H to F^H and is a graded isomorphism 
between these two G-graded algebras. It is easy to see that it follows that a and 
/3 are cohomologous, so we are done. 

D 
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